Thực đơn
Dãy Sidon Liên hệ với thước GolombMọi tập hợp Sidon hữu hạn đều là một thước Golomb và ngược lại.
Có thể chứng minh bằng phản chứng mệnh đề trên như sau. Giả sử S là một tập hợp Sidon và không là thước Golomb. Do nó không là thước Golomb, tồn tại 4 phần tử sao cho a i − a j = a k − a l {\displaystyle a_{i}-a_{j}=a_{k}-a_{l}} . Do đó a i + a l = a k + a j {\displaystyle a_{i}+a_{l}=a_{k}+a_{j}} , mâu thuẫn với giả thuyết S là một tập hợp Sidon. Vì vậy mọi tập hợp Sidon đều là một thước Golomb. Bằng một chứng minh tương tự, mọi thước Golomb đều là một tập hợp Sidon.
Thực đơn
Dãy Sidon Liên hệ với thước GolombLiên quan
Dãy (toán học) Dãy núi Cascade Dãy Fibonacci Dãy núi Trường Sơn Dãy núi Ba Vì Dãy chính Dãy núi Hồng Lĩnh Dãy phòng Raffaello Dãy hoạt động hóa học của kim loại Dãy núi Côn LônTài liệu tham khảo
WikiPedia: Dãy Sidon http://www.sciencedirect.com/science?_ob=MImg&_ima... http://www.math-inst.hu/~p_erdos/1944-02.pdf http://www.renyi.hu/~p_erdos/1941-01.pdf http://www.renyi.hu/~p_erdos/1960-02.pdf http://www.emis.ams.org/journals/EJC/Surveys/ds11.... //www.ams.org/mathscinet-getitem?mr=0120213 //www.ams.org/mathscinet-getitem?mr=0611925 //www.ams.org/mathscinet-getitem?mr=1492889 //dx.doi.org/10.1006%2Fjnth.1997.2192 //dx.doi.org/10.1112%2Fjlms%2Fs1-16.4.212